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METHOD AND SYSTEM FOR ADAPTIVE 
CHANNEL ESTIMATION TECHNIQUES 

FIELD OF THE INVENTION 

In general, the invention relates to wireless communication systems. 
More specifically, the invention relates to cellular communications and in 
particular, to a method and system for channel estimation within cellular 
communications. 

BACKGROUND OF THE INVENTION 

For optimal reception of a digital signal over a broadband cellular 
channel, the channel to a desired transmitter must be determined. Because 
channels can consist of a number of muitipath components or rays each with 
its own time of arrival and Doppler frequency, a channel estimator should 
determine the actual time of arrivals (TOA's), Doppler frequencies, and their 
corresponding complex gains. The channel estimator should also adapt to 
many different transmitting environments where there are a very large number 
of rays with a TOA spread and a Doppler frequency spread. A maximum 
likelihood (ML) channel estimation approach as is known in the art, may 
provide the best TOA and Doppler frequency estimates, however it lacks a 
closed form solution. 

Prior art TOA estimators such as a TOA estimation using ESPRIT, are 
not robust to channel conditions with a large number of rays with a TOA 
spread and are not suitable for multi-user channel estimation. Other channel 
estimators may assume a worst-case channel and thus need to estimate 
many more parameters than is necessary under typical channel conditions. 

Thus, there is a significant need for a method and device for improving 
multi-user channel estimation techniques that overcome the above 
disadvantages and shortcomings, as well as other disadvantages. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 Is an overview diagram of a preferred embodiment for a cellular 
communication system In accordance with the present Invention; 
5 FIG. 2 is a block diagram illustration of a communication device for the 

cellular communication system in FIG. 1 , in accordance with the present 
invention; 

FIG. 3 is a block diagram illustrating details of a channel estimation 
device for the communication device of FIG. 2, in accordance with the present 
10 Invention; 

FIG. 4 is a flow chart representation of a method performed by one 
embodiment of the Channel Estimation Device of FIG. 3, in accordance with 
the present invention; 

FIG. 5 is a flow chart representation of a method performed by a 
15 second embodiment of the Channel Estimation Device of FIG. 3, in 
accordance with the present invention; 

FIG. 6 is a flow chart representation of a method performed by a third 
embodiment of the Channel Estimation Device of FIG. 3, in accordance with 
the present invention; and 
20 FIG. 7 is a flow chart representation of a method performed by a fourth 

embodiment of the Channel Estimation Device of FIG. 3, in accordance with 
the present invention. 

DETAILED DESCRIPTION OF A PREFERRED EMBODIMENT 

FIG. 1 illustrates a wireless communication system 100 in accordance 
25 with one embodiment of the present invention. As shown in FIG. 1 , a base 
station 110 provides communication service to a geographic region known as 
a cell 103. At least one user device 120 and 130 communicate with the base 
station 110. 


-2- 


CR00300M - Thomas et al. 


As shown in FIG. 1, user devices 120 have a single antenna 101, while 
user devices 130 have at least one antenna 101. One embodiment of the 
invention provides that the user devices 120 and 130, as well as the base 
station 110 may transmit, receive, or both from the at least one antenna 101. 
An example of this would be a typical cellular telephone. Additionally, one 
embodiment of the Invention may provide that the communication system 100 
uses techniques such as orthogonal frequency division multiplexing (OFDM). 
Furthermore, one embodiment may provide that alternative transmitters and 
receivers l<nown in the art may be used and user devices as well as base 
stations may be interchanged and referred to commonly as communication 
devices, transmitting units, receiving units, transmitters, receivers, 
transceivers, cell phones, or any like term known in the art. 

Illustrated in FIG. 2 is a block diagram for one embodiment of a 
communication device 200 that may be used within the wireless 
communication system. The communication device 200 may include at least 
one antenna 101 wherein the outputs of the antenna may be provided to a 
receiving unit 201. The outputs of the receiving unit 201 may be provided to 
at least one antenna combiner 202. The antenna combiner 202 may process 
multiple signals into one signal. The signals from the receiving units 201 may 
also be fed into a combiner controller 210, which can regulate the operation of 
the at least one antenna combiner 202. The signals from the receiving units 
201 may also be fed into a channel estimation device 208. A pilot symbol 
generator 212 capable of generating pilot symbol information may be used by 
the combiner controller 210 to control the antenna combiner 202. The pilot 
symbol information generated by the pilot symbol generator 212 can also be 
used by the channel estimation device 208 to estimate the channel responses 
between a transmitting device and the communication device 200. The output 
of the antenna combiner 202 may be fed into an information decoding unit 
206, which can decode an antenna combiner output 204 and generate data 
information 213 that was received by the antennas 101. 
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A channel estimation device 300 suitable for use in one embodiment of 
the communication device is illustrated within FIG. 3. One embodiment of the 
channel estimation device 300 may include a received training memory unit 
310, capable of storing output signals from a receiving unit. A microprocessor 
340 may collect the pilot sequence information from a pilot sequence input 
350 and may receive inputs from a TOA matrices memory unit 320. The 
received data stored in the received training memory unit 310, and the inputs 
from the microprocessor 340 may be fed into a matrix multiplier 330 where 
they are multiplied. The result can be used in iteration calculations to 
compute a channel estimate in one embodiment of the Invention. In another 
embodiment of the invention, the TOA matrices memory unit 320, the matrix 
multiplier 330, and the microprocessor 340 may be implemented in a 
processor 380. Additionally, an embodiment of the invention may provide the 
microprocessor 340 to make use of a Fast Fourier Transform device 390 to 
efficiently implement the channel estimation algorithms of the invention. 

FIG. 4 is an illustration of a block diagram for a frequency-domain 
multi-user channel estimation method 400 in accordance with the invention. 
In order to describe the method of frequency-domain multi-user channel 
estimation 400, multi-user channel estimation based on time of arrivals 
(TOAs) for multi-path components of a transmitted signal will first be 
described. 

Using prior art TOA estimators such as estimation of signal parameters 
via rotational invariance techniques (ESPRIT), TOA's for use in OFDM 
channel estimation may be found; however, ESPRIT fails when there are 
many multipath amval times, or when the communication system is multi- 
user. In addition, ESPRIT is not an optimal TOA estimator since it is not a 
maximum likelihood (ML) estimator. The performance of ESPRIT may also 
suffer when the pilot symbols are not constant modulus. This can occur when 
the received signals need to be divided by the pilot symbols, which can result 
in an emphasis on subcarriers where the pilot is weaker in power. 
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In one embodiment of the invention, a near-IVIL technique for multiple 
sinusoidal estimation may be extended to a multiple user TOA/channel 
estimation in OFDM or for any frequency-domain channel. The received 
OFDM signal in the frequency-domain may be given as: 

(Mxl) Y(k) = Y^H„{k)x„(k) + Nik) (1) 
»=i 

where M is the number of receive antennas, U is the number of users or 
transmitters, Huik) (an Mx1 vector) is user u's channel on subcarrier /c, Xu{k) is 
user u's symbol on subcarrier k, and H{k) is a vector of additive noise that 
may have covariance matrix o-^I where o-^ is the noise power. The 
dependence on time (or baud number) has been removed to simplify the 
detailed description. User u's channel on antenna m may be modeled by the 
equation: 

^...W = f„"W7„.„ (2) 
where the P^xl vector, y„ „ , is user u's channel gains on antenna m, Pu Is the 

number of distinct TOA estimates for user u, and the P^xl vector fu(/c) may be 
represented by the equation: 


(3) 


In equation (3), ta,e is the scaled TOA (i.e., not the actual TOA) for user u and 
path i {1=1,..., Pu). The true TOA's can be recovered by multiplying tu,e by 
K/{2nW) where 14^ is the bandwidth of the K subcarriers. 

For one embodiment of the invention, equation (2) is essentially a sum 
of weighted sinusoids. The sinusoidal frequencies of equation (2) (which 
correspond to the TOA's) and their relative gains need to be determined to 
establish the channel estimation. Also, the TOA's corresponding to a single 
user may be assumed to be the same across the receive antennas. If 
hardware implementations cause the synchronization to be different on each 
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receive antenna or cause the delay to be different due to filtering effects, then 
the TOA estimator may need to be run separately on each receive antenna. 

Stacking the received frequency-domain signal on antenna m across K 
subcarriers may be expressed as: 

Zx„F„y„,„+N„ (4) 


(^xl) Y„ = 

Ln,(^-i) 

where KxKXu and KxPu Fu are: 


f/'(0) 


(5) 


X„ = diag{x„ (0), ...,x,iK-l)} and F„ = 

Within another embodiment of the invention, the goal of channel estimation 
may be to find for each user the number of TOA's, Pu, the TOA's themselves, 
tu,(, and their gain values, y„,^ . A multi-dimensional search over all of these 
unknov\/n parameters to find the best fit according to (4) may be a prohibitively 
complex task. Therefore the problem can be separated into two more 
tractable problems where the gains can be eliminated from the estimation 
problem and then a search can be performed just over the number of TOA's 
and the TOA's themselves. To determine the gains, a Least Squares (LS) 
approach may be taken with a weighting, a, placed on the magnitudes of ^ 
so that the inverse in the following equation (7) is not ill conditioned. For the 
following equation (6), when a=0 the solution is the ML estimator. The 
previously described parameters may be found as the solution to the 
equation: 


The solution of (6) for the magnitude vectors, y 
can be shown to be: 


+«zi;Y™.„Y»,,„ (6) 

given the TOA estimates 


(^xl) Y„, = 


(7) 
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where P = ^P^ , and PxP R and Px1 Hm are given as: 


1^ 
O 


6 


15 


20 



R,, 




R = 



and H„ = 




■■ Rf/,c/_ 




(8) 


and Pj/xPv- Ru,v is given as: 

R„^, = F^X^X^.¥, + aS(u - v)I^_^,^^ (9) 
where Inxm is an nxm matrix of all zeros except the upper left 
m\n{n,m)xmm{n,m) corner which is an identity matrix of size 
min(n,m)xmin(n,m) and 5(a?)=1 when a7=0 and 5(a7)=0 when n^. 

The mean squared error of the channel estimator can be shown to be: 

M ^ M 

^ = Z|YJ -SHfR-'H„ (10) 

m=l m=l 

The error does not depend on y„,^ and thus the TOA's can be searched 
independently of the gain values. This leads to the near-ML TOA search 
described below. At each step in the algorithm, a two-dimensional search 
may be performed to find an additional TOA and the user to which it belongs 
so that the MSE in equation (10) can be minimized. Because only a single 
TOA is added during an iteration of equation (10), R"^ may be updated at each 
step by using the rank one inverse update formula (the rank one inverse 
update fonnula is known in the art). By only adding a single user's TOA at 
each step, the algorithm can accommodate the case of each user having a 
different number of TOA's. 

The following is the near-ML multi-user TOA search, and Q is used to 
represent an empty matrix. First, let Kxl Gu.m and Kxl Zo(/) be: 

1 

G„,„=XfY„ and z„(0= ^' (11) 
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1- ^0 = TK\' , ^=0, Ro' =[] . ro=[], Fo=[], Ho=[], qo=[], and 
d„ =a + ^\x,ik)\- fori7=1 U. 

A/ 


where (^xl) q^ ,„ = 


Perform a two dimensional search over 


5 and {u^ is which user's TOA minimizes and find the and to minimize 
and then update: 

(^xl) H„„ =[^/.|J")G ]■ =[F,_, I X„z„^ (/,)]. and 


3. If stop criteria as described below is not reached then go back to 

10 step 2. 

4. The total number of TOA's, P, is £, the TOA's are U through t^, 
and the users associated with each TOA are u^ through Uf. For one 
embodiment of the invention, the search over TOA's, tg, perfonned in step 2 

1 5 may be done over some finite set of times from fmin to fmax- Since there are a 
finite number of TOA's to search over, r, and Gf^„,z„^ (/^) can be pre- 
computed. 

In one embodiment of the invention, the stopping criteria may be to 
stop when the en-or at step £, E^, is close to the noise floor. This embodiment 
20 of course, requires an estimate of the noise power. Another embodiment of 
the invention may define the stopping criteria as "stop if the value of the Peak 
to Average Power Ratio (PAPR) of the error update at step £ versus all of the 
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TOA's being searched is less than some predetermined threshold". The error 

update at step (. may be expressed as the equation = — . 

An example of a preferred embodiment may set the predetermined 
threshold to five. The PAPR stop criteria can provide a value for cr^ by 
dividing by MK. An example of this is the mean squared error averaged 
over all M antennas and all K subcarriers. Additionally, once the TOA's are 
found, the channel gains, y„ , can be found using equation (7). 

One embodiment of the invention may extend the previous algorithm to 
both TOA and Doppler frequency estimation. The received OFDM signal in 
the frequency-domain may be expressed as the equation: 

(Mxl) Y(A:,6) = |;h„(A:,6K(*,Z») + N(A:,Z>) (12) 


where M is the number of receive antennas, U is the number of users or 
transmitters, \\u{Kti) is user u's channel on subcarrier k on baud number b, 
Xuik,b) is user u's symbol on subcarrier k and baud b, and N{k,b) is a vector of 
additive noise with covariance matrix af,! . User u's channel on antenna m 
may be modeled by the equation: 

H„,,Ak,b) = f!:{k,b)y„,„ (13) 
where P^xl y„, „ is user ifs channel gains on antenna m, Pu is the number of 

TOA and Doppler frequency estimates for user u, and P^xl %{k,b) may be 
expressed as: 

fuik,b)= : (14) 


where tu,( and fu,e in (14) are the scaled TOA and Doppler frequency 
respectively, for user u and path £ (1<^<Pu). Within one embodiment of the 
invention, the true TOA's can be recovered by multiplying tu,e by K/{2nW) 
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Where lA^is the bandwidth of the K subcarriers. Additionally, the true Doppler 
frequencies can be recovered by dividing fu,^ by 2ti^Ns where A is the time 
between OFDM time-domain samples and Ns is the number of time samples 
between two adjacent OFDM bauds such as the number of samples between 
bauds b and b+1 . 

For a fixed b, equation (13) is essentially a sum of weighted sinusoids 
just like the TOA-oniy embodiment. For channel estimation within another 
embodiment, the sinusoidal frequencies across frequency (these correspond 
to the TOA's), the sinusoidal frequencies across time (these correspond to the 
Doppler frequencies), and their relative gains may need to be determined. 
Further, the TOA's and Doppler frequencies may be assumed to be the same 
across the receive antennas for a single user. If hardware implementations 
cause the synchronization to be different on each receive antenna, cause the 
delay to be different due to filtering effects, or cause the frequency offsets to 
be different, then the TOA/Doppler frequency estimator may need to be run 
separately on each receive antenna. 

Another embodiment of the invention may assume that there are S 
bauds containing all known pilots on all K subcarriers. The extension to 
arbitrary pilot formats is straightfonward to anyone trained in the art. Stacking 
the received frequency-domain signal on antenna m across K subcarriers and 
B pilot bauds gives the following equation: 


= i:X„F„y„„+N„ (15) 


(ABxl) Y„ = 


7„(a:-i,o) 
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where BKxBKX^ and BKxPu Fu are: 

X„ = diag{x„ (0,0), ...,x^(K- 1,0), x„ (0,1), ...,x,{K -1,B -I)} 


(16) 


ff (AT- 1,5-1) 

For one embodiment of the invention, the goal of channel estimation 
may be to find for each user the number of TOA's/Doppler frequencies, Pu, 
the TOA's and Doppler frequencies themselves, tu,( and fu,i, and their gain 
values, . To determine the gains, a Least Squares (LS) approach may be 
taken with a weighting, a, placed on the magnitudes of y„ , so that the 
inverse in the following equation (18) is not ill conditioned. It is obvious that 
when a=0 the solution to the following equation (17) is the ML estimator. The 
parameters are found as the solution to: 

The solution of equation (17) for the magnitude vectors, ^ , given the TOA 
and Doppler frequency estimates can be shown to be: 

(Pxl)y„, = : =R"'H„ (18) 


Where P = , and PxP R and Pxl are given as: 







R = 



and H„, = 




" Rf/,f/_ 




and PuxPv „ is given as: 

R„,, = F/'Xf X,F, + aSiu - v)I^^ 


(19) 


(20) 
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The mean squared error (MSE) of the channel estimator can be shown to be: 


In one embodiment of the invention, the error may not depend on ^ 
and thus the TOA's and Doppler frequencies can be searched independently 
of the gain values. This leads to a near-ML TOA/Doppler frequency search. 
At each step in the algorithm, a three-dimensional search may be performed 
to find an additional TOA, an additional Doppler frequency, and the user to 
which they belong so that the MSE in equation (21) is minimized. Because 
only a single TOA/Doppler frequency pair is added during an iteration of 
equation (21), R"^ can be updated at each step by using the rank one inverse 
update formula, as is known in the art. By only adding a single user's 
TOA/Doppler frequency pair at each step, the algorithm can accommodate an 
embodiment of the Invention where each user may have a different number of 
TOA's and Doppler frequencies. The following procedure may provide the 
near-ML multi-user TOA/Doppler frequency search, where [] is used to 
represent an empty matrix. First, let BKxl Gu,m and BKx^ Zu{t,f) be: 


^=l;iY.r-iH:^R-H„ 


(21) 


X"Y„ and z„ (/,/) = 



(22) 


g-y((/:-lV-(5-l)/) 


1 ■ ^0 = i;|Y„f . ^=0. Ro=[]. ro=[], Fo=[], Ho=[], qo=[]. and 


d„=a + J^Y.h(k,bf forw=1,...,L/. 
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Perform a three dimensional search over tg, f^.and (which user's 
TOA/Doppler frequency pair minimizes E^) and find the t^, f^, and to 
minimize E( and then update: 

(^xl) H„„ =[^//(,^}:')G„ „,]■ and 
-rfR- l] 


r; = 


R-\ 01 L 1 , 


0^ oJ d„^ -rf R;l,r, 

3. If stop criteria as described below Is not reached then go back to 


step 2. 

4. The total number of TOA's and Doppler frequencies P is i, the 
TOA's are U through t^, the Doppler frequencies are fi through fg, and the 
users associated with each TOA are through Ug. 

For another embodiment of step two, the search over TOA's, t^, may be 
performed over some finite set of times from fmin to fmax and the search over 
Doppler frequencies may also be performed over a finite set of frequencies 
from fmin to fmax. Slnce there are a finite number of TOA's and Doppler 
frequencies to search over, and G^„,z„^ (fe^fe) be pre-computed. 

One embodiment of the invention may provide for the stopping criteria 
to stop when the error at step £, E^, is close to the noise floor. That 
embodiment of course, requires an estimate of the noise power. Another 
embodiment of the invention may provide the stopping criteria to quit when 
the Peak to Average Power Ratio (PAPR) of the error update at step £ versus 
all of the time of arrivals and Doppler frequencies being scanned is less than 
some predetermined value. The error update at iteration i may be expressed 

as e, = ^ ■ Dividing E, by MBK, a value for may be obtained. 
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Once the TOA's and Doppler frequencies are found, the channel gains, y„, , 
can be found using equation (18). 

Common among the embodiments of channel estimation methods in 
accordance with the present invention, is that each method adapts (is 
adaptive) to the channel conditions, thereby using a smaller set of channel 
parameters than existing channel estimators. The channel conditions may 
include multi-path components, channel gains of multi-path components, time- 
taps, maximum delay spread, directions of arrivals, and/or additional channel 
attributes as are known in the art. The adaptivity of the invention may be in 
part or whole, a function of channel estimation iteration, channel estimation 
TOA, and/or least squares channel estimation. Each method of adaptivity 
described within the detailed description of the invention may provide an 
adapted channel estimate in place of the received channel estimate thereby 
improving performance in most channel conditions. One such embodiment 
refers again to FIG. 4, where the frequency-domain multi-user channel 
estimation method 400 can provide multi-user TOA and Doppler frequency 
near-ML estimations. 

The channel estimation method 400 may be provided a noisy channel 
estimate for at least one user Gu,m, and an update vector Zu{t,f), 410 and may 
be represented by the equation: 


= XfY„ and z„ (?,/) = 


-j((K-\),-(B-l)/) 


. The iteration variables 


may next be Initialized that may include setting the iteration number 1, to zero 
420. The Iteration variables and how they are initialized may be represented 

by the equations Eo=f^Kf . ^=0, Ro=[], ro=D, Fo=[l, Ho=I], qo=n. and 


B-l K-] 2 

^» = « + Z Z K *)| for u= a, where [] indicates an empty matrix as Is 

6=0 f=0 

- 14- 


CR00300M - Thomas et al. 

known in the art. After initialization, the iteration number may be incremented 
by one 430. The channel estimation method 400 may then calculate an error 
update at the incremented iteration for all TOA values, Doppler values, and 
users being scanned as a function of the iteration variables and the noisy 
channel estimates for at least one user 440. In one embodiment of the 
invention the TOA's t may be scanned from tmn to fmax, the Doppler 
frequencies f may be scanned from fmin to fmax, and the users, u, may be 
scanned from one to U. The error update at iteration £ can be a function of 
TOA, Doppler frequency, and user and for this embodiment may be equated 

M 


Determining which t, f, and u that can maximize 
the error update at iteration £ can be performed with the determined values 
labeled t,, f„ and respectively 450. The error at step £, Ef, may be updated 
to equate E^=E^-i-e^(ff,f^,z7^). Next, the following iteration variables may be 


15 updated 460: 


r;' 0 


-^;>^j[-rfR- 


1 


0^ OJ d„^ -rf R;!ir, 

If the appropriate stopping criteria have been reached 470, the channel 
estimation method 400 may be terminated 480. If the appropriate stopping 
criteria have not been reached 470, then the channel estimation method 400 
20 may proceed to block 430. 

In another embodiment of FIG. 4, directions of arrivals can be scanned 
in a similar manner as the TOAs and the Doppler frequencies. Anyone skilled 
in the art can modify the channel estimator of FIG. 4 to scan for direction of 
arrivals in a near-ML sense. 

25 
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Another embodiment of the invention illustrating an adaptive channel 
estimator is FIG, 5, where a TOA with a phase shift training channel 
estimation method 500 may provide channel estimation by shifting multiple 
user channels to non-overlapped time regions. Given that a first user's pilots 
are pi(/c), then a subsequent users' pilots (say the n^^) may be determined as: 

p„(k) = Mk)e-'"^^"-'^''" (23) 
where Ls may represent the maximum length in number of time samples of all 
users' channel responses. The phase shift training channel estimation 
method 500 may begin by being provided a noisy channel estimate and a time 
separation value 510. The time separation value Ls may be at least as long 
as the expected delay in sample times. The noisy channel estimate may be 
equated as H„(^) = Y{k)f p,{k) . The TOA's may be estimated next 520 from 
the noisy channel estimate using any existing TOA estimator known in the art. 
The use of the training in (23) may turn the multi-user TOA estimation 
problem stated previously in equation (6) to a single-user equivalent problem 
where a user u's TOA's can be from {u-^)Ls^NIK to uLsAN/K, and A may be 
the time between OFDM time-domain samples. The complexity is similar to 
the multi-user embodiment of FIG. 4 because the number of TOA's that need 
to be searched at each iteration using the phase shift training may be the 
same as before. Thus, the final step of the phase shift training channel 
estimation method 500 may be to separate the TOA's for each user given 
what time band they are in 530. For one embodiment of the invention, user 
u's TOAs are from {u-^)LsAN/K to uLsAN/K. The phase shift training can 
enable the use of ESPRIT as a multi-user TOA estimator because the phase 
shift training problem can turn the multi-user TOA search into a single-user 
equivalent. 

In another embodiment of the invention, a gradient search may be 
performed to improve the TOA estimates from any existing TOA estimator. 
This embodiment may provide that for a single user, the TOA estimation can 
be expressed as follows if the number of TOA's, P, is known: 
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min '^-'1 ^ 1^ 

"SEy-'^"*-H,W (24) 

'f?Tf /t=0|£'=! I 

where the (/Wx1) noisy channel estimate Hn{k) is H„(A:) = Y(k)/xik) and is 
a Mx1 matrix of channel gains for the TOA. A gradient of equation (24) 
with respect to tf can be shown to be: 

=|;im{fe^*''yfH„(^)}-|;im |;yfy^fe-*<'-''> . (25) 

J 

Given the PTOA's, the gains (Px M)y = [y,,...,y^]^ may be found as 
y = R-'p where ^ = Y.f{k)f" {k\ p = f;f(/i:)H^(A:), and f(yfc) = 

*=0 *=0 

26) 

Consequently, one embodiment of the invention may provide a 
gradient-based search for the TOA's as follows: 

1. Start with PTOA's from an existing algorithm (e.g., ESPRIT or 
the near-ML TOA algorithm). 

2. Determine y from equation (26). 

3. Calculate Vf^ for ^=1,...,Pfrom equation (25), for £=^,...,P, tt=t(- 
aVt( where a is the step size. 

4. If the stopping criteria are not reached, such as a maximum 
number of iterations, then go to step 2. 

FIG. 6 illustrates another embodiment of the invention using the 
gradient-based search for TOA's. The gradient TOA channel estimation 
method 600 may be provided a number, P, TOA estimates for £=1 . . . P, and 
a step size a 610. A noisy channel estimate may be determined as the 
equation H„(k) = Y(k)/x(k) . The TOA gradient for each TOA estimate may 
next be calculated as a function of the TOA estimates and the noise channel 
estimate 620. The TOA gradient for the TOA, t^, can be shown as the 
-17- 
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10 


15 


20 


equation Vt, =2;im{Ae^*''yfH„(A:)}-2lm]2YfY^)te-^*^''-''H, where 

U*^ J 

(PxM)Y=[Y„...,YJ^and 

Y = R"'p where R = ^f(^)f ^(A:), p = 2f(yt)H^(it), and f(^) = 


The 


TOA's can be updated for ^=1 ...P using ti=t(-aVti where a is the step size 
630. If a stopping criterion is not reached 640 such as a maximum number of 
iterations is not reached, the iterations may continue from block 620, 
otherwise the algorithm may terminate 650. The gradient search may not be 
the preferred method to determine TOA's, but for one embodiment of the 
invention, the gradient search may refine estimates that are reasonably close. 
This is due to the objective function having many local minimums and that the 
gradient search does not provide a good procedure for determining P and the 
initial TOA's. 

As is illustrated in FIG. 7, another adaptive channel estimation 
embodiment of the invention can include an improved least squares channel 
estimation method 700. Assuming that there is only a single user, the least 
squares (LS) channel estimator can parameterize a frequency-domain 
channel as the weighted sum of L time taps, or equivalently the A/-point DFT 
of an L-Xap time-domain channel as follows: 


(27) 


where N is the DFT size of the LS estimator (in OFDM, N>K). The LS 
estimator for receive antenna m can be put in a matrix fomi as represented by 
the equation: 

K= =QY„ (28) 

KiL-l)_ 
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where Q is LxK matrix that may provide a LS time-tap channel estimate as is 
known in the art, and Ym is defined in the previous equation (4) with U=^ . 

In sparse channels the LS estimator can be improved by not estimating 
gains for taps below a certain power level, thus improving the pilot-to- 
parameter ratio. In this embodiment of the invention, criteria may determine 
which taps are not estimated. Assuming that only white noise is present, the 
noise floor of the LS estimator can be represented by the equation: 

= cT„Qd (29) 
where d is an Kx1 vector of all ones. 

The criteria within one embodiment of the invention for the removal of 
taps may be to remove all taps with power below 101og,(,(<7f <r J + 5dB . Once 
the taps are removed, the gains can be found using a LS procedure similar to 
equation (7). Using the described process, the least squares channel 
estimation method 700 may begin by being provided a time-domain channel 
estimate for at least one user and a threshold value 7710. In one 
embodiment of the invention, the threshold value may be represented by the 
equation T = 101og,o«tr,) + 5dB , where = o-„Qd . d is a Kxl vector of all 
ones, 0-2 is the noise power, and Q is a matrix that is known in the art which 
can provide a LS time-tap channel estimate. The time-domain channel 
estimate may be provided from any existing channel estimator. In the Least 
Squares (LS) embodiment, the time-domain channel estimate on receive 
antenna m may be given as: 
K(0) ' 

= QY„, , where 

{Kxl) = = 2 "•"N".- Any time-domain channel taps 

whose magnitude is below the threshold value 7, may be discarded by the 
invention in order to determine the dominant time-taps (time-taps values with 
power above the threshold value) 720. In one embodiment of the invention, 
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the dominant time-taps may be tine P time-taps labeled e^ through gp, and may 
represent £ for which \h„,(i)\- > t . With the dominant time-taps determined, the 
least squares channel estimation method 700 may re-estimate the channel for 
at least one user, only at the dominant time-tap (tap) values 730. For the 
previously described embodiment, the dominant tap values can be.^i through 
£p, whose gains (channel estimations) may be found using a LS procedure 
similar to equation (7), thus terminating 740 the least squares channel 
estimation method 700 

The above-described methods and implementation of adaptive channel 
estimation are example methods and implementations. These methods and 
implementations illustrate but one possible approach for adaptive channel 
estimation. The actual implementation may vary from the method discussed. 
Moreover, various other improvements and modifications to this invention may 
occur to those skilled in the art, and those improvements and modifications 
will fall within the scope of this invention as set forth below. 

The present invention may be embodied in other specific forms without 
departing from its spirit or essential characteristics. The described 
embodiments are to be considered in all respects only as illustrative and not 
restrictive. 
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